An Elementary Approach to Some Analytic Asymptotics
نویسندگان
چکیده
منابع مشابه
An Elementary Approach to Some Analytic Asymptotics
Fredman and Knuth have treated certain recurrences, such as M(O) 1 and M(n + 1) min (aM(k) + 3M(nk)) O 1, by means of auxiliary recurrences such as J" 0 if 0 _< x < 1, h(x) l+h(x/cz)+h(x//) ifl_<x< The asymptotic behavior of h(x) as x oo with a and 3 fixed depends on whether log a/logf is rational or irrational. The solution of Fredman and Knuth used analytic methods in bo...
متن کاملAsymptotics of Poisson approximation to random discrete distributions: an analytic approach
Poisson approximation has received extensive interest in recent probability literature. The general problem is to derive bounds on the closeness of a suitable Poisson distribution to the distribution in question (usually of discrete type). To measure the degree of proximity of Poisson approximation, the following distances are usually introduced: for any two random variables X and Y taking valu...
متن کاملAn analytic approach to stability
The stability method is very useful for obtaining exact solutions of many extremal graph problems. Its key step is to establish the stability property which, roughly speaking, states that any two almost optimal graphs of the same order n can be made isomorphic by changing o(n2) edges. Here we show how the recently developed theory of graph limits can be used to give an analytic approach to stab...
متن کاملSome Extensions to the Functional Analytic Approach to Colombeau Algebras
We extend the functional analytic approach to Colombeautype spaces of nonlinear generalized functions in order to study algebras of tempered generalized functions. We obtain a definition of Fourier transform of nonlinear generalized functions which has a strict inversion theorem, agrees with the classical Fourier transform for tempered distributions and preserves well-known classical properties...
متن کاملAn elementary approach to subresultants theory
In this paper we give an elementary approach to univariate polynomial subresultants theory. Most of the known results of subresultants are recovered, some with more precision, without using Euclidean divisions or existence of roots for univariate polynomials. The main contributions of this paper are not new results on subresultants, but rather extensions of the main results over integral rings ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Mathematical Analysis
سال: 1993
ISSN: 0036-1410,1095-7154
DOI: 10.1137/0524079